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Attachment A 



> 

>* 

>* MODULE NAME: 

> * MDB_rte - Map Database point-to-point routing 
>* 

>* DESCRIPTION: 

> * Module contains routines for: 

> * 1 . Finding a route between two points 
>* 

>* PUBLIC PROCEDURES: 

> * Name Title 

> * — 

> * MDB_close_rte_nod_wor.. Close route node work area 

> * MDB_find_route Calculates a route 

> * MDB get node info Fetches info about a node 

> * MDB_init route_config Initializes a route config object 

> * MDB open rte nod work.. Initialize a route node work area from a 
>map db 

>* 

>* PRIVATE PROCEDURES: 

> * Name Title 

>* 

> * mdb_get_date_time_mods Fetches date/time mods for a restriction 

> * mdb get driving restr.. Fetches a driving restriction 

> * mdb_get_node_adj_list Fetches the adjacency list for a node 

> * mdb get restriction o.. Fetches the restriction offsets for a node 
>* 

>* INLINE PROCEDURES: 

> * Name Title 

> * 

> ♦ alloc chunk 
>* 

>* LOCAL PROCEDURES: 

> * Name Title 

> ♦ 

> * build_route 

> * create_heaps 

> * compact route 

> * get_route_tum_angles 

> * init_avoid_list 

> * init_bearing_factors 

> * is short route 
>* 

> * Copyright 2000-2001 by GARMIN Corporation. 
>* $Log: 

>* 56 PVCSGMapSWTl.55 8/4/2000 8:30:04 AM Michael Childs 

> * Tweaked some node traversal tuning parameters. Now crossing a 
>road 

> * with a higher routing level is twice as expensive. In 

> addition, 
>* 

> * roads with a speed less than 30 mph are not considered for 
>node 
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7/14/2000 9:40:08 AM Michael Childs 



> * traversal costs 
>* 55 PVCSGMapSWTl.54 
>Made 

> * node traversal cost calculation incorporate relative routing 

> levels 

> * in addition to relative speed categories. 



>* 54 PVCSGMapSWTl.53 

> Fixed 

> ♦ route initialization bug. 
>* 53 PVCSGMapSWTl.52 
>* 

>* 52 PVCSGMapSWT1.51 
>* 

>* 51 PVCSGMapSWTL50 
>* 

>* 50 PVCSGMapSWTl.49 

> 

>* 49 PVCSGMapSWTl.48 

> * 

>* 48 PVCSGMapSWTl.47 



7/10/2000 2:48:04 PM Michael Childs 

6/30/20OO2:ll:0OPM MichaelChilds 
6/30/2000 2:09:20PM MichaelChilds 
6/30/2000 8:14:12 AM MichaelChilds 
6/27/2000 3:07:52PM MichaelChilds 
6/26/2000 3:55:28PM MichaelChilds 
6/23/2000 10:31:24AM MichaelChilds 
6/22/2000 11:59:24AM MichaelChilds 



>* 47 PVCSGMapSWTl.46 

> Added 

> * MRU node block cache support. 

> * Optimized estimate_j>osition by removing all divide operations 

> * Optimized some macros to avoid divides (i.e. MT_TO_SEMI). 

> * Replaced hard-coded gate traversal cost with configuration 

> parameter. 
>* 

> * 

> so 
>* 
>* 
>* 



Made through-traffic restricted adjacencies incur an extra cost 



that 



routes will avoid them if possible. 
Added debug timing variables (temporary change). 
>* 46 PVCSGMapSWTl.45 
>* 

>♦ 45 PVCSGMapSWTl.44 
>* 

>* 44 PVCSGMapSWTl.43 



6/21/2000 4:49:42 PM Steve Robinson 
6/2 1/2000 3 :49:06 PM Steve Robinson 
6/15/2000 11:52:32 AM MichaelChilds 
6/15/2000 10:21:00 AM MichaelChilds 
6/14/2000 3:06:56 PM Michael Childs 
6/14/2000 2:50: 1 0 PM Michael Childs 



>* 43 PVCSGMapSWTl.42 
> 

>* 42 PVCSGMapSWTL41 

> 

>* 41 PVCSGMapSWT1.40 
>Made 

> * max solutions and max basemap jumps configurable parameters. 

> * Updated for new format in which the adjacency position can be 

> * estimated 

> * from information directly stored in the adjacency record thus 

> * avoiding 

> * a spill to the adjacent node's information. 

> * Fixed bug which caused node traversal cost to never be added in 

> * reverse dir. 

>* 40 PVCSGMapSWTl.39 6/6/2000 5:01:00 PM MichaelChilds 

> * Included costs to travel from the starting position to the first 
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>node 
>* 

> * on the route when picking the best route. 

>* 39 PVCSGMapSWTl.38 6/6/2000 3:35: 16PM Michael Childs 

> Fixed 

> * bug with calculating route cost for route with 1 forward dir 

> node. 

> * Made solution finding check all nodes that match in the other 

> search 

> * direction as possible solutions. 



38 


PVCSGMapSWTl 


.37 


5/3 1/2000 3:54:48 PM Michael Childs 


37 


PVCS GMapSWTl 


.36 


5/30/2000 3:53:34 PM Michael Childs 


36 


PVCS GMapSWTl 


.35 


5/26/2000 10:02:42 AM Michael CWlds 


35 


PVCSGMapSWTl 


.34 


5/23/2000 5:09:34 PM Michael Childs 


34 


PVCSGMapSWTl 


.33 


5/23/2000 11:44:14 AM Michael Childs 



> * Tweaked toll booth and gate costs. 

> * Made route travel time include restriction and node traversal 

> time. 

>♦ 33 PVCS GMapSWTL32 5/23/2000 10:09:38 AM Michael Childs 
>♦ 

>* 32 PVCS GMapSWTl, 31 5/23/2000 9:58:14 AM Michael Childs 

> * Replaced <avoid_tolls> flag with a toll cost factor. 

> * Changed toll road avoidance to be done per link rather than via 
>tolI 

> * booths. 

> * Added support for 8-bit bearings in adjacency records. 

> * Made highway and toll avoidance costs be taken into account when 

> * picking 

> * the best route out of multiple solutions. 

>* 31 PVCS GMapSWTl. 30 5/22/2000 2:03:36 PM Michael Childs 
> 

>* 30 PVCS GMapSWTl. 29 5/22/2000 1:28:04 PM Michael Childs 

> * Changed distance to time calculation to use a scaled speed so as 
>to 

> * avoid 

> * expensive divide operations. 

> * Modified node traversal cost to take into account the relative 

> speed category of the cross street relative to the street we're on. 



>* 29 


PVCS GMapSWTl. 28 


5/19/2000 11:12:34 AM Michael Childs 


> Added 






>* 


node traversal cost calculation for simulating stop lights at 


> major 






>* 


intersections. 




>* 28 

> 


PVCS GMapSWTl. 27 


5/1 1/2000 1 1:12:46 AM Michael Childs 


>* 27 
>* 


PVCS GMapSWTl. 26 


5/11/2000 11:03:16 AM Michael Childs 


>* 26 
>* 


PVCS GMapSWTl. 25 


5/9/2000 4:55:16 PM Michael Childs 


>* 25 
>* 


PVCS GMapSWTl. 24 


5/9/2000 9:08:46 AM Michael Childs 


>* 24 


PVCS GMapSWTl.23 


5/8/2000 8:37:12 AM Michael Childs 
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> Made 

> * restriction costs be included when picking best solution. 

> * Made best route not have to be rebuilt if the first one found. 

> * 23 PVCS GMapSWTl .22 5/5/2000 9:56:06 AM Steve Robinson - 
>♦ 

>* 22 PVCSGMapSWT1.21 4/28/2000 8:18:58 AM Michael Childs 
> 

>* 21 PVCS GMapSWTl. 20 4/27/2000 11:38:08 PM Steve Robinson - 

> * 

>* 20 PVCS GMapSWTl. 19 4/26/2000 10:03:06 AM Michael Childs 
> 

>* 19 PVCS GMapSWTl. 18 4/25/2000 4:59:18 PM Michael Childs 

> 

>♦ 18 PVCS GMapSWTl. 17 4/25/2000 9:32:38 AM Michael Childs 
> 

>* 17 PVCS GMapSWTl. 16 4/20/2000 5:07:52 PM Michael Childs 

> 

>* 16 PVCS GMapSWTl. 15 4/19/2000 3:48.28 PM Michael Childs 
> 

>♦ 15 PVCS GMapSWTl. 14 4/19/2000 1:31:36 PM Michael Childs 
>* 

> * 14 PVCS GMapSWTl. 13 4/14/2000 10:38:40 AM Michael Childs 
> 

>* 13 PVCS GMapSWTl. 12 4/13/2000 4:35:24 PM Michael Childs 

> 

>* 12 PVCSGMapSWTl.il 4/12/2000 1:37:36 PM Michael Childs 
> 

>* 11 PVCS GMapSWTl. 10 4/1 1/2000 10:40:42 AM Michael Childs 

> * Tweaked speed categories and layer switching thresholds. 

> * Removed mdb_rte_get_tum_angles function. 

> * Made each route store the total length and estimated travel 

> time. 

> * Included tum costs when picking the best route. 

> * Made each route tum store the tum angle and segment length. 

>* 10 PVCS GMapSWTl. 9 4/7/2000 2:40:16 PM Michael Childs 

> * Tweaked speeds for speed categories and tura cost calculation. 

> * Added inplementation of <mdb_rte_get tum_angle> function. 

>* 9 PVCS GMapSWTl. 8 4/6/2000 10:27:50 AM Michael Childs 

> * Replaced MDB_work__area_type based routing with 

> mdb_rte_nod_wa_type 

> * routing 

> * in order to save on file handles and memory needed to route. 

> * Added support for avoiding highways when routing. 

> * Made routing through toll booths and gates more expensive. 

>* 8 PVCS GMapSWTl. 7 4/4/2000 3:21:44 PM Michael Childs 
> 

>* 7 PVCS GMapSWTl. 6 4/4/2000 2:10:22 PM Michael Childs 
> 

>* 6 PVCS GMapSWTl. 5 4/4/2000 8:50:30 AM Michael Childs 

> * Removed ramp checking and tum cost modification. 

> * Tweaked free memory layer switching constraints to give routes a 

> * little 

> * more time at the collector level (level 1). 

> * Tweaked tum cost calculation (again). 

>* 5 PVCS GMapSWTl. 4 4/3/2000 3:03:14 PM Michael Childs 
>Made 
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closed lists table and link cache a dynamically sized portion of 

routing memory block rather than a static chunk determined 

compile 
time. 

Tweaked turn cost calculation (now includes ramp information if 
available). 

3/31/2000 12:47:12 PM Michael Childs 



>* 
>the 
>* 
>at 
>* 
>* 
>* 
>* 

>* 4 PVCSGMapSWTl.3 



>* 3 PVCSGMapSWTl.2 
> 

>* 2 PVCSGMapSWTl.l 



3/27/2000 7:26:58 AM Michael Childs 
3/24/2000 7:57:02 AM Michael Childs 
3/23/2000 2:01 :20 PM Michael Childs 



>* 1 PVCSGMapSWTl.O 
>* $ 

>* SNoKeywordsS 
>* 
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